#include <stdio.h>

/* 递归版本 */
void translate(int n)
{
    if (n < 7)
        printf("%d", n);
    else {
        translate(n / 7);
        printf("%d", n % 7);
    }
}

/* 迭代版本 */
void translate_iter(int n)
{
    char save[100];
    int i = 0;
    do {
        save[i] = n % 7 + '0';
        n /= 7;
        i++;
    } while (n > 0);
    while (i > 0) 
        putchar(save[--i]);
}

int main()
{
    int nCase;
    for (scanf("%d", &nCase); nCase > 0; nCase--)
    {
        int n;
        scanf("%d", &n);
        translate(n);
        printf("\n");
    }
    return 0;
}
